Пересчет (пересчет)Суть заключается в том, чтобы «подсчитать» количество возможных вариантов в рамках определенного плана. Это фундамент комбинаторики, цель которого — с помощью логического разложения преобразовать сложные комплексные события в простые, взаимоисключающие или упорядоченные локальные действия.
Представьте, что вы хотите войти во двор:
1. Принцип сложения по категориям (параллельный)На стене слева $m$ дверей, справа — $n$ дверей. Вам нужно выбрать только одну из них, чтобы войти. Количество способов: $m+n$.
2. Принцип умножения по шагам (последовательный)Вы должны пройти через две стены. На первой стене $m$ дверей, на второй — $n$ дверей. Вы должны пройти обе стены подряд. Количество способов: $m \times n$.
Представьте, что вы хотите войти во двор:
1. Принцип сложения по категориям (параллельный)На стене слева $m$ дверей, справа — $n$ дверей. Вам нужно выбрать только одну из них, чтобы войти. Количество способов: $m+n$.
2. Принцип умножения по шагам (последовательный)Вы должны пройти через две стены. На первой стене $m$ дверей, на второй — $n$ дверей. Вы должны пройти обе стены подряд. Количество способов: $m \times n$.
Основное определение принципов пересчета
Принцип сложения по категориямПрименяется к задачам «классификации», где каждый класс может самостоятельно выполнить задачу. Основа — объединение непересекающихся множеств: $N = m_1 + m_2 + \dots + m_n$.
Принцип умножения по шагам：针对“分步”问题，各步骤相互依存，必须完成所有步骤才算完成任务。核心是路径的笛卡尔积：$N = m_1 \times m_2 \times \dots \times m_n$。
Классификация подчеркивает «независимость и полноту», а пошаговое решение — «зависимость и последовательность».
Независимая классификация $\implies \sum n_i$
Последовательные шаги $\implies \prod m_i$
Последовательные шаги $\implies \prod m_i$